Video âm nhạc cho ca khúc được bắt đầu quay vào 28 tháng 4 năm 2012,[1] và sau đó kết thúc vào ngày tiếp theo, 29 tháng 4 năm 2012.[2] Video này được đạo diễn bởi Benny Boom.[3] Khi được hỏi xem video ca nhạc nào của cô mà cô yêu thích nhất, Nicki Minaj đã trả lời:"'Right By My Side', tất nhiên rồi.".[4] Video được phát hành vào 16 tháng 5 năm 2012 vào lúc 6:56 tối (giờ Mỹ) trên BET, FUSE, MTV Jams, MTV Hits, và mtvU. Sau đó video được đăng tải trên VEVO lúc 7:00 tối.[5] Nam ca sĩ nhạc hip hop Nas vào vai người yêu của Minaj trong video.[6] Ca sĩ người Mỹ Chris Brown cũng xuất hiện trong video này. Video hiện tại đã đạt hơn 30 triệu lượt xem.